n=70;
m=200;
k=100;
D=[3,1,9,9,7,3,3,7,3,2,5,3,1,1,8,9,5,1,3,6,8,1,8,7,6,1,5,5,2,8,10,5,10,2,3,8,8,4,4,6,5,10,5,7,1,7,2,2,7,2,5,9,6,2,10,10,7,5,2,5,2,6,10,8,3,1,6,2,9];
T=[279,10,21,147,139,11,74,242,144,84,185,97,47,3,4,127,113,543,25,18,20,29,6,1,80,43,4,124,238,4,36,454,1,130,22,124,212,29,3,1,264,197,148,27,49,200,19,27,1,302,39,107,74,77,60,5,289,29,6,64,11,114,48,175,19,24,43,29,12,43,60,108,3,87,67,279,230,30,12,1,10,82,45,84,18,419,54,348,1,83,11,13,424,32,47,220,10,77,73,160,286,75,99,344,79,37,65,1,1,84,256,43,96,59,84,35,223,13,24,56,57,58,49,34,55,158,33,149,145,49,527,42,40,85,3,36,268,97,123,1,3,76,298,63,50,139,75,2,305,207,102,16,32,305,43,47,31,6,72,2,112,128,250,184,3,56,1,44,10,75,52,79,31,30,169,28,213,28,7,108,3,8,51,17,74,1,3,1,3,55,521,74,1,185,59,1,33,5,17,340];
A=[45,4,3,27,25,7,11,29,41,16,24,15,18,28,4,19,15,56,20,8,14,18,2,1,16,27,6,14,53,35,5,49,1,41,6,49,33,16,14,1,28,24,37,23,6,26,6,17,3,34,9,14,11,11,20,9,33,4,2,12,2,13,6,43,3,8,47,16,3,12,8,13,2,10,11,60,27,4,3,1,3,17,40,41,5,45,17,40,1,10,11,25,58,25,12,37,21,47,57,39,54,12,12,64,10,5,10,1,1,20,36,23,11,7,13,5,34,5,4,37,22,9,13,8,8,40,7,29,44,19,57,33,31,38,3,6,65,57,16,1,4,46,37,10,10,23,20,2,39,26,15,4,57,41,12,15,4,2,29,2,13,26,32,24,2,33,1,18,2,12,9,24,11,17,20,7,27,16,10,16,2,2,9,12,36,1,2,1,3,8,54,10,1,39,15,1,6,2,3,50];
B=[51,12,4,28,34,24,47,36,58,32,69,22,68,36,10,47,34,59,23,63,62,56,23,25,39,47,29,69,65,64,6,62,26,43,35,69,67,24,25,5,51,54,66,69,49,51,21,32,21,45,62,35,61,20,45,17,45,26,61,22,7,43,24,60,4,24,53,25,18,63,16,24,38,45,37,61,34,26,4,3,4,35,48,61,23,68,47,65,18,20,53,49,66,54,17,44,50,67,59,52,63,19,25,69,12,11,42,7,17,21,66,70,22,9,26,11,66,17,9,38,53,37,31,22,22,46,10,38,51,48,63,66,47,43,9,25,70,67,50,36,35,51,58,32,18,41,39,21,40,48,25,60,60,44,18,68,20,3,45,11,37,64,44,60,7,44,16,45,4,21,59,48,23,57,43,8,48,26,13,47,4,25,34,14,57,6,11,2,6,47,62,47,3,50,36,24,49,28,5,53];